Planar functions and perfect nonlinear monomials over finite fields
نویسنده
چکیده
The study of finite projective planes involves planar functions, namely, functions f : Fq → Fq such that, for each a ∈ F ∗ q , the function c 7→ f(c + a) − f(c) is a bijection on Fq. Planar functions are also used in the construction of DES-like cryptosystems, where they are called perfect nonlinear functions. We determine all planar functions on Fq of the form c 7→ c , under the assumption that q ≥ (t − 1). This implies two recent conjectures of Hernando, McGuire and Monserrat. Our arguments also yield a new proof of a conjecture of Segre and Bartocci from 1971 concerning monomial hyperovals in finite Desarguesian projective planes.
منابع مشابه
On the classification of planar monomials over fields of square order
Let Fq be a finite field of characteristic p and Fq [X] denote the ring of polynomials in X over Fq . A polynomial f ∈ Fq [X] is called a permutation polynomial over Fq if f induces a bijection of Fq under substitution. A polynomial f ∈ Fq [X] is said to be planar over Fq if for every non-zero a ∈ Fq , the polynomial f(X+a)−f(X) is a permutation polynomial over Fq . Planar polynomials have only...
متن کاملExceptional planar polynomials
Planar functions are special functions from a finite field to itself that give rise to finite projective planes and other combinatorial objects. We consider polynomials over a finite field K that induce planar functions on infinitely many extensions of K; we call such polynomials exceptional planar. Exceptional planar monomials have been recently classified. In this paper we establish a partial...
متن کاملSome Planar Monomials in Characteristic 2
Planar functions over finite fields give rise to finite projective planes and other combinatorial objects. They were originally defined only in odd characteristic, but recently Zhou introduced a definition in even characteristic which yields similar applications. In this paper we show that certain functions over F2r are planar, which proves a conjecture of Schmidt and Zhou. The key to our proof...
متن کاملPlanar Monomials in Characteristic 2
Planar functions over finite fields give rise to finite projective planes and other combinatorial objects. They were originally defined only in odd characteristic, but recently Zhou introduced a definition in even characteristic which yields similar applications. In this paper we show that certain functions over F2r are planar, which proves a conjecture of Schmidt and Zhou. The key to our proof...
متن کاملLow-degree Planar Monomials in Characteristic Two
Planar functions over finite fields give rise to finite projective planes and other combinatorial objects. They exist only in odd characteristic, but recently Zhou introduced an even characteristic analogue which has similar applications. In this paper we determine all planar functions on Fq of the form c 7→ act , where q is a power of 2, t is an integer with 0 < t ≤ q1/4, and a ∈ Fq. This sett...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 75 شماره
صفحات -
تاریخ انتشار 2015